$p$-Rider sets are $q$-Sidon sets

Proportions of Sidon Sets Are I0 Subsets

It is proved that proportions of Sidon sets are I0 subsets of controlled degree. That is, a set E is Sidon if and only if, there are r > 0 and positive integer n such that, for every finite subset F ⊂ E, there is H ⊂ F with the cardinality of H at least r times the cardinality of F and N(H) ≤ n (N(H) is a measure of the degree of being I0). This paper leaves open David Grow’s question of whethe...

Perfect difference sets constructed from Sidon sets

A set A of positive integers is a perfect difference set if every nonzero integer has an unique representation as the difference of two elements of A. We construct dense perfect difference sets from dense Sidon sets. As a consequence of this new approach we prove that there exists a perfect difference set A such that A(x) ≫ x √ . Also we prove that there exists a perfect difference set A such t...

Generalized Sidon sets

We give asymptotic sharp estimates for the cardinality of a set of residue classes with the property that the representation function is bounded by a prescribed number. We then use this to obtain an analogous result for sets of integers, answering an old question of Simon Sidon. © 2010 Elsevier Inc. All rights reserved. MSC: 11B

Sumsets of Sidon sets

On Multiplicative Sidon Sets

Fix integers b > a ≥ 1 with g := gcd(a, b). A set S ⊆ N is {a, b}-multiplicative if ax 6= by for all x, y ∈ S. For all n, we determine an {a, b}-multiplicative set with maximum cardinality in [n], and conclude that the maximum density of an {a, b}-multiplicative set is b b+g . Erdős [2, 3, 4] defined a set S ⊆ N to be multiplicative Sidon1 if ab = cd implies {a, b} = {c, d} for all a, b, c, d ∈...